Rotational Properties and GHZ Contradictions in N-Qubit Systems 

Jay Lawrence 

Department of Physics, Dartmouth College, Hanover, NH 03755 
(February 1, 2008) 



in 
o 
o 

(N 

c 

1—5 



> 

m . 
\o ■ 
o ■ 
*so : 
o . 

in ■ 

o ; 

^ ■ 

9 L,: 
^— > ■ 

c ■ 

=3 : 
cr 



X 



Rotational symmetries of iV-qubit Greenberger-Horne- 
Zeilinger (GHZ) states directly exhibit their nonlocality and 
render transparent the many possible measurements that pro- 
duce absolute contradictions with local realism. While TV 
measurements fix the assumed elements of reality, an expo- 
nentially growing number C N = 2 N ~ 2 - 2 (JV ~ 2)/2 sin(7V7r/4) 
of absolute contradictions occurs. Operators that represent 
the detector settings provide a faithful representation of the 
symmetry group, and demonstrate Kochen-Specker contextu- 
ality. 

PACS numbers: 03.65.Ud, 03.65.Ta, 03.67-a 

A measurement on one member of an entangled Bell 
pair determines the state of the other. It is natural to ask 
whether a rotation of one changes the state of the other. 
In fact the rotation changes the state of neither particle - 
it only changes the state of both particles! That is, a mea- 
surement on either particle by itself registers no change 
(the outcomes remain random), while the perfect corre- 
lation between these outcomes changes in a predictable 
way. This reflects a symmetry of the Bell states: Ev- 
ery transformation induced by rotating one qubit can 
be duplicated (or reversed) by rotating the other. More 
concisely, one-qubit rotations are untraceable! A corre- 
sponding symmetry exists within a subgroup SO(2)® N 
of one-qubit rotations in A-particle Greenberger-Horne- 
Zeilinger (GHZ) states: Each qubit, though completely 
unpolarized, has a special axis about which rotations are 
untraceable. This symmetry leads directly, for all N > 3, 
to GHZ contradictions [1,2], referring to contradictions 
between quantum mechanics and two distinct assump- 
tions about hidden variable theories: (a) local realism - 
that the predictability of a measurement outcome on an 
isolated object implies a pre-existing value (an "element 
of reality" in the sense of Einstein, Podolsky and Rosen 
[3]), and (b) noncontextuality - that several observables, 
not all of which commute, are capable of simultaneously 
taking definite values, even though some of these must 
be statistically distributed. Contradictions of type (a) 
may be called "Bell-EPR" theorems, and of type (b), 
Kochen-Specker (KS) theorems [4]. 

It is interesting to note that the original GHZ argu- 
ment [1] was based upon the rotational properties of a 
four-particle (GHZ) state. It was shown that these prop- 
erties cannot be reproduced by local hidden variables, 
and (in its crucial step beyond the original Bell theo- 
rem [5]) that particular rotations allow nonprobabilistic 
quantum statements, thus conforming to the definition 



of "elements of reality" [3], while also contradicting lo- 
cal realism. Mermin reformulated the argument [2] in 
terms of operator identities for three spin-1/2 particles, 
from which a KS as well the Bell-EPR theorem imme- 
diately followed. He subsequently derived violations of 
Bell inequalities [6] for N spin-1/2 particles, and much 
has developed along these lines since. For example, Bell 
inequalities have been linked more deeply to local realism 
[7], to multiparticlc entanglement [8], and more practi- 
cally to communication complexity [9] and the security 
of multi-party key distributions [10]. Further KS opera- 
tor identities have also been derived [11-13], and related 
intimately to quantum error correction [13]. 

Experimental groups have reported the preparation 
and analysis of GHZ states with three photons [14] , with 
two atoms and a cavity photon [15], and with four ions 
[16]. Recently, GHZ contradictions were observed in a 
four photon experiment [17] showing sufficient violations 
of Bell inequalities to establish four-particle entangle- 
ment unambiguously [8]. 

In this work, we trace GHZ contradictions to a sym- 
metry of JV-qubit GHZ states - specifically, the untrace- 
ability of uniaxial one-qubit rotations. Despite its use in 
the original argument [1], rotational symmetry has not 
been exploited to derive either the state-dependent con- 
tradictions or the corresponding operator identities for 
all N. While general rotational invariance of the system 
has been used to constrain local realistic models [18], the 
state dependent symmetry discussed here is useful in re- 
vealing specific measurements where GHZ contradictions 
are to be found. And, hopefully, analogous symmetries 
will prove useful in systems of many qudits (d-state par- 
ticles), where examples of Bell inequalities [19] and KS 
operator identities [12] have been found. 

Let us focus first on the state-specific Bell-EPR case 
because of its relevance to experimental realizations. To 
this end, consider the 7V-qubit GHZ states, 
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|*±> = -^(|00...0>±|11...1>), 



(1) 



where indices and 1 denote spins "up" and "down" 
along the z^-axes (k — 1,...,N), whose orientations are 
arbitrary. Imagine an operation in which each qubit is 
rotated through an angle <pk about its own z^-axis, as 
effected by the operator 



R(Wk}) = Y[cxp(-iZ k cj) k /2), 



(2) 
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where Z k is the Pauli matrix (a^) acting on the fc-th 
qubit. The rotated states |\&±(<i>)) depend on the 4> k s 
only through their sum <!> = *^2 k 4>k'- 



|* ± (a>))^i?({0 fc })|* ± } 

= (cos$/2|tf±) 



isin$/2|* T )), 



(3) 
(4) 



so that rotating a single qubit transforms the state of 
the system without changing the state of the qubit itself, 
which remains random. The encoded information ($) 
can be extracted only by measuring all N qubits, and 
individual rotations (about z k ) are untraceable. 

The transformation induced by rotating one qubit may 
be undone by rotating another to make $ = 0. Zurek [20] 
has used a similar invariance to derive Born's probability 
rule for a system S entangled with its environment £ . 

Note also that rotating all of the particles simultane- 
ously through the same angle (say &/N) has the same 
effect as rotating any one of them through <f>. This 
"rotational wavelength" compression is analogous to the 
translational wavelength compression recently observed 
in multi-photon states [21,22]. 

The rotations of Eq. 2 form a group, SO(2)® N , and the 
states transform simply according to a two-dimensional 
representation (Eq. 4). So the state transformations are 
isomorphic to those of a single qubit prepared in the "up" 
or "down" state along the rr-axis (ie, \ i &±) with N = 1), 
and then rotated about the z axis. For example, the 
states \ 1 &±(ir/2)) correspond to "up" and "down" states 
along y, and a full 2ir "rotation" produces the expected 
(— ) sign for all N. If the qubit is photon polarization, 
then rotations are on the Bloch sphere: |^±) are ±45° 
linear polarization states, and |4 r ±(7r/2)) are right and 
left circular. 

Consider an operator of which \^±) are eigenstates, 



o = l[x k , 



(5) 



where X k is the Pauli matrix (u^) for the fc-th qubit. 
Since every X k factor interchanges and 1 states of the 
fc-th qubit with phase factors 1, the eigenvalues of \$!±) 
are ±1, respectively. We define rotations of this (and 
other operators) that preserve their expectation values 
in the rotated states, as co-rotations: 

0({M) = RdM^R-'aM) (6) 
= JJ(^fcCOS(/) fc + Yfesin^fc), (7) 



where Y k denotes a*. Since the rotated GHZ states 
I "Pi ('£')) depend only on the collective angle there are 
many co-rotations 0({<fi k }) of which they are eigenstates: 
For any set of one-qubit rotations cj>' k that sum to $, Eqs. 
3 and 6 show trivially that 



0({&})|¥±($)> = ±|¥±($)>, 



= $ 



(8) 
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FIG. 1. Rotated GHZ states are eigenstates of operators at 
the same pole {ie, co-rotated operators) with eigenvalue +1, 
and of operators at the opposite pole with eigenvalue —1. 



Examples are shown in Fig. 1, where all points on the 
circles represent rotated (+) states | x I/+( < i>)), and, at the 
special points $ = 0, 7r/2, tt and 37r/2, we list the 
simplest "co-rotated" operators of which |*P + (<&)) is an 
eigenstate with eigenvalue (+1). States diametrically op- 
posed to an operator, | V I'+( < E > + tt)) = —i\*f?-($)), are 
eigenstates with eigenvalue (—1). The two states |\f±) 
correspond to <i> = and tt (E and W poles, respec- 
tively), while the two states at $ = 7r/2 and 37r/2 (N 
and S poles) are 



|*±) = |*±(tt/2)) = 



1- i 



|00...0) ±i|ll...l) 



(9) 



So, for example, operators at N have |*±) as eigenstates 
with eigenvalues ±1, while operators at S have the same 
eigenstates but with opposite eigenvalues. 

As a physical interpretation, each operator in Fig. 1 
represents a distinct array of one-qubit detector settings, 
several of which could be used to analyse a particular 
state. In the state |^+), for example, while all individual 
spin components are random, those products indicated 
by operators at N are always (+1), and at S, (—1). Since 
the corresponding detector arrays all differ by rotations 
of individual detectors (physical rotations for spin-1/2 
particles, or Bloch sphere rotations for photons, involv- 
ing quarter wave plates), one could, equivalently, fix the 
detector array and rotate individual qubits. All opera- 
tors at N arc then related by compound rotations un- 
der which |*&+) is invariant (ie, A$ = 0), while opera- 
tors at N and S are related by compound rotations with 
A$ = tt, which produce a sign change in the product 
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of spin components defined by the fixed detector array. 
Local hidden variables cannot reproduce this behavior: 
Constrained by the invariance of measurement outcomes 
under ^-preserving compound rotations, they predict in- 
variance under all local rotations about z k axes. 

Specific GHZ contradictions reside in the eigenvalues 
of polar opposites (operators at N-S, or at E-W). These 
eigenvalues are inconsistent with the assumption that the 
individual spin components take definite values (existing 
as "elements of reality" if the particles are separated spa- 
tially). To review the familiar case of N — 3, consider 
the state |*+): All three operators at the N pole take 
the value (+1). Every choice of values for the individual 
factors (±1 for the X k and Y k ) consistent with this pre- 
dicts (+1) for the product at S, the exact opposite of the 
quantum prediction. 

In the analogous state with N = 4, all four operators 
at N take the value (+1), and now the assumption of 
local realism predicts the same value (+1) for all four 
operators at S, a fourfold contradiction with quantum 
theory. With larger N (as we shall show), knowing the 
values of only a subset of operators at the N pole (those, 
for example, having just a single factor of Y), local re- 
alism predicts values of all operators at S, every one in 
contradiction with quantum theory. The number of con- 
tradictions is therefore equal to the number of operators 
at S: Since S operators contain 3, 7, 11,... factors of Y, 
the number of each type being given by a binomial coef- 
ficient, their total number is simply 

c »=(™) + (~) + - 

= 2 N ~ 2 - VW^ sm(Nn/4). (10) 

Table 1 lists Cn vs N to show how it oscillates about 
the trend 2 N ~ 2 , which is about one-fourth of the total 
number (2 N — 1) of compatible observables. The formula 
correctly yields Ci = 0, as Fig. 1 would suggest. 

The exponential growth of Cn requires the entry of 
"irreducible" contradictions [11,12] (those which could 
not arise from fewer than all N particles), which oc- 
cur at N — 3, 7, 11,... . So in the case of N = 4, 
the four contradictions arise from the possible groupings 
of irreducible 3-particle contradictions, as is evident in 
Fig. 1. The entanglement itself, of course, involves all 
4 particles irreducibly: The measurement outcomes on 
individual particles are random, with only the last being 
predictable from the first three. Such correlations were 
indeed observed [17] in connection with the experimental 
demonstration of genuine 4-particle entanglement. 

The above contradictions are derived, ostensibly, from 
a particular state, but any GHZ state can be mapped into 
this state by rotating individual qubit axes. It follows 
that every GHZ state elicits Cn contradictions. 

As a useful illustration of this point, we now show that 
Fig. 1 accommodates complete bases of GHZ states and 
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contradictions Cn 
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10 


20 


36 


64 


120 


240 


compatible obs. 
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15 


31 


63 


127 


255 


511 


1023 



TABLE I. The number Cn of GHZ contradictions arising 
from operators at opposite poles in plots like Fig. 1. 



leads immediately to operator identities. To begin, con- 
sider the basis that includes Eq. 1 states, 

\*±{n lt }) = -j=(\{n k })±\{n k }) > ), (11) 

where {n k } is an N digit binary number, and {fi k } is its 
complement [23] . Since any of these can be mapped into 
|*±) (Eq. 1) by flipping z^-axes for which rife = 1 [24], 
the rotation identity (Eq. 4) applies provided that the 
sense of the corresponding rotation angles (j) k is reversed 
in defining the collective angle, 

<I) = E(- 1 )" fc ^- ( 12 ) 

Thus every basis state transforms according to a unique 
pattern of one-qubit rotations (and a unique 2D repre- 
sentation of SO{2)® N ), which in turn defines the appro- 
priate co-rotations of the operator O. Noting that every 
basis state (Eq. 11) is an eigenstate of O with eigenvalue 
±1 (recall every X k factor interchanges k and l k with 
phase factors 1), the co-rotated operator, 

0((-l) n "<f> k ) = ]\(X k coB4> k + Y k {-l) n >8m<l> k ), (13) 
k 

has eigenstates \^+({rik},^)} with eigenvalues (+1). 
These rotations generate exactly the same operators 
shown in Fig. 1, but with sign reversals that indicate 
eigenvalue reversals. Thus, Fig. 1 applies to the state 
\ty + {n k }($)) with the understanding that an operator's 
eigenvalue is reversed if it contains an odd number of Y k 
factors for which n k = 1. 

It follows that operators at the N pole carrying a single 
Y-factor (henceforth called O k ), have eigenvalues that 
uniquely label the states at N: 

O fc |* + {n fc }) = (-l)"*|*+{n fc }), (14) 

where these "7r/2" states are (compare Eq. 9), 

l* + K}) = 1 y^(lK}>+^l{^}))- (15) 

Here, the 2 N binary numbers {n k } label an (alternative) 
complete orthonormal set of GHZ states, all residing at 
N [25]. For each of these states, the eigenvalue of any 
operator at N or S is given by the following simple rule: 
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Start with +1. Multiply by (—1) for every Yk factor that 
has rife = 1. Multiply again by (—1) for all S operators 
(because |<3/ + {nfc}) is an N state). Thus, the eigenvalue 
of every such operator, Oki... p (where subscripts identify 
the Y- factors) , is a product of eigenvalues of appropriate 
Ofe's with an additional (— ) for S operators. Since this 
rule holds for every basis state, it reflects an operator 
identity: Every operator at N or S, each of which has an 
odd number (2n +1) of Y factors, obeys 

O kl ... P = {-l) n O k O l ...O p , (16) 

where (—1)™ is negative for S operators because odd n 
corresponds to 3, 7, ... Y factors. 

The same observables Ok serve as the vehicle for the 
assumptions of noncontextuality and local realism. The 
operative assumption is that the spin components Xk 
and Yk take definite values (±1), independently of what 
is being measured in a particular experiment. So tensor 
product operators, such as O, take values v(0) dictated 
by those of their factors, 

v(0) = v(X 1 )v(X 2 )...v(X N ). (17) 

The operators Ok with single Y factors take values 

v(O k ) = v(Yk)v(X k )v(0), (18) 

since v (Xk) = 1. Operators with any odd number of Y 
factors (those at N and S poles) take values 

v(O k i... q ) = v(O k )v(O l )...v(O q ), (19) 

since all such products generate the common background 
factor v(0). Equations 19 and 16 demonstrate sign con- 
tradictions for all operators at S, of which there are Cjv- 

To show that E-W operators produce the same number 
of contradictions, note that E-W operators are obtained 
from N-S operators by interchanging Xk and Yk in any 
odd number of qubits (for odd N it could be all of them) . 
Since this transformation is unitary (jr rotation about 
the 45° axis), the multiplication rule (16) is preserved, 
the index n referring to the (odd) number of generators 
being multiplied. Equation 19 is similarly invariant, thus 
demonstrating Cm contradictions. 

To briefly summarize the main points: Every GHZ 
state has a special set of axes (zk) that define an iV-axis 
rotation group SO(2)® N under which it transforms ac- 
cording to a 2D representation. This means that the ro- 
tation of an individual qubit around its special axis trans- 
forms the iV-particle state untraceably. We have shown 
that this symmetry leads to an exponentially growing 
number (Cat, Eq. 10) of GHZ contradictions. These con- 
tradictions involve detector settings represented by oper- 
ators in Fig. 1 that transform faithfully under SO(2)® N . 
Each compatible subset (N-S and E-W) obeys KS oper- 
ator identities representing all realizations of each con- 
tradiction, one for each joint eigenstate. And each eigen- 
state transforms according to a distinct 2D representa- 
tion. 



[1] D.M. Greenberger, M.A. Home, and A. Zeilinger, in 
Bell's Theorem, Quantum Theory and Conceptions of the 
Universe, edited by M. Kafatos (Kluwer Academic, Dor- 
drecht, 1989), p. 69. 

[2] N.D. Mermin, Phys. Rev. Letters 65, 3373 (1990), and 
Physics Today, p. 9, June 1990. 

[3] A. Einstein, B. Podolsky, and N. Rosen, Phys. Rev. 47, 
777 (1935). 

[4] S. Kochen and E. P. Specker, J. Math. Mech. 17, 59 

(1967), and J. S. Bell, Rev. Mod. Phys. 38, 447 (1966). 
[5] J. S. Bell, Physics 1, 195 (1964). 
[6] N. D. Mermin, Phys. Rev. Lett. 65, 1838 (1990). 
[7] R.F. Werner and M.M. Wolf, Phys. Rev. A 64, 032112 

(2001) , and M. Zukowski and C. Brukner, Phys. Rev. 
lett. 88, 210401 (2002). 

[8] J. Uffink, Phys. Rev. Lett. 88, 230406 (2002), M. Seevinck 
and G. Svetlichny, Phys. Rev. Lett. 89, 060401 (2002), 
andD. Collins et. al, Phys. Rev. Lett. 88, 170405 (2002). 

[9] C. Brukner et. al, Phys. Rev. Lett. 92, 127901 (2004). 
[10] A. Sen, U. Sen, and M. Zukowski, Phys. Rev. A 68, 
032309 (2003). 

[11] C. Pagonis, M.L.G. Redhead and R.K. Clifton, Phys. 

Lett. A 64, 441 (1991). 
[12] N.J. Cerf, S. Massar and S. Pironio, Phys. Rev. Lett.89, 

080402 (2002). 

[13] A. Peres and D. DiVincenzo, Phys. Rev. A 55, 4089 
(1997). 

[14] D. Bouwmeester et. al, Phys. Rev. Lett, 82, 1345 (1999), 
and J.-W. Pan et. al, Nature, 403, 515 (2000). 

[15] A. Rauschenbeutel et. al, Science 288, 2024 (2000). 

[16] CA. Sackett et. al., Nature 404, 256 (2000). 

[17] Z. Zhao et. al, Phys. Rev. Lett, 91, 180401 (2003). 

[18] K. Nagataet. al., Phys. Rev. Lett. 93, 230403 (2004), also 
see C.S. Unnikrishnan, Europhys. Lett. 69, 489 (2005). 

[19] L. Fu, Phys. Rev. Lett. 92, 130404 (2004), and D. Kas- 
zlikowski and M. Zukowski, Phys. Rev. A 66, 042107 

(2002) . 

[20] W.H. Zurek, Phys. Rev. Lett. 90, 120404 (2003) and 
eprint quant-ph/0405161. 

[21] M. D'Angelo, M.V. Chekhova, and Y. Shih, Phys. Rev. 
Lett. 87, 013602 (2001). 

[22] P. Walther et. al., Nature 429, 158 (2004). 

[23] The binary labelling in Eq. 11 is redundant because {nk} 
and its complement label the same state. Including (±) 
and excluding complements accounts for all 2^ states. 

[24] More precisely, coordinate axes are rotated by ir about 
Xk, changing the directions of both z k and y k . 

[25] While E and W states must be combined in order to 
provide a complete basis [the (+) states residing at E 
and the (— ) at W (Eq. 11)], the appropriate rotations 
to <E> = 7r/2 of redundantly labeled E states generate the 
complete orthonormal basis at N (Eq. 15). 



4 



